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Abstract. The solvable residual finiteness growth of a group quantifies how 
well approximated the group is by its finite solvable quotients. In this note we 
present a new characterization of polycyclic groups which are virtually nilpotent. 
That is, we show that a group has solvable residual finiteness growth which is 
at most polynomial in log(/7) if and only if the group is polycyclic and virtually 
nilpotent. We also give new results concerning approximating oriented surface 
groups by nilpotent quotients. As a consequence of this, we prove that a natural 
number C exists so that any nontrivial element of the CkXh term of the lower cen- 
tral series of a finitely generated oriented surface group must have word length 
at least k. Here C depends only on the choice of generating set. Finally, we give 
some results giving new lower bounds for the solvable residual finiteness growth 
of some metabelian groups (including the Lamplighter groups). 



Introduction 

Let Br,x('j) denote the metric ball of radius n in a group Y generated by a finite 
set X with respect to the word metric || • ||r,x- In this article we study the following 
question: 

Question 1. Let P be a property of groups. How large a finite group with property 
P do we need to detect elements in Bi- x{n)? That is, what is the smallest inte- 
ger F^xi^) such that each nontrivial element in Brj{n) survives through some 
homomorphism to a group with property P of cardinality no greater than Fp 

We will be focusing on two properties: nilpotent (P = nil) and solvable (P = sol). 
The asymptotic growth of F^"' is called the solvable residual finiteness growth of 
r, while the asymptotic growth of Fp'' is called the nilpotent residual finiteness 
growth. When the property P is relaxed, we use the notation Fr and call the growth 
the normal residual finiteness growth. 

It is known that any virtually nilpotent group has normal residual finiteness 
growth which is at most polynomial in log(n) MBlOi Further, any finitely gen- 
erated linear group with normal residual finiteness growth which is polynomial in 
log(«) is virtually nilpotent IIBMIH . The author has been unable to find any group 
that is not virtually nilpotent with such growth. Hence, this has lead the author to 
believe that there may be a positive answer to the following question. 

Question 2. Is it true that if a group F has normal residual finiteness growth which 
is at most polynomial in log(?i), then F is virtually nilpotent? 



1991 Mathematics Subject Classification. 20E26. 

Key words and phrases, residual finiteness growth, nilpotent, residually finite, solvable, soluble. 



1 



2 



KHALID BOU-RABEE 



Our first result is the following, which resolves the question for a large class of 
groups. Our proof builds off of the methods in IBMll (c.f. Theorem 1.1 in that 
paper). 

Theorem 1. IfT has a finite-index subgroup that is residually solvable and finitely 
generated then the following are equivalent: 

• r has normal residual finiteness growth which is at most polynomial in 
\og{n) 

• r is virtually nilpotent. 

We also record the following result, which resolves the question for solvable groups, 
while providing a new characterization of solvable groups which are virtually 
nilpotent. Loosely speaking, the result shows that, except in the "obvious" cases, 
there is a new universal lower bound on the difficulty of detecting elements in finite 
solvable quotients. 

Theorem 2. Let T be finitely generated. Then the following are equivalent: 

• r has solvable residual finiteness growth that is polynomial in log(«) 

• r is solvable and virtually nilpotent 

The proofs of Theorems [T] and |2] are in Section |2] In our proofs we use in an 
essential way the results of J. S. Wilson HWiOSII . 

On the other end of the growth spectrum, the first Grigorchuk group is known 
to have solvable, normal, and nilpotent residual finiteness growth which is expo- 
nential MBlOi Our next main result, proved in Section |3] shows that the fundamen- 
tal group of an oriented surface has super-polynomial, but not super-exponential, 
nilpotent residual finiteness growth. The proof of the upper bound relies on the 
structure theory of the group PSL2(Z[/]), while the lower bound uses a construc- 
tion due to B. Bandman, G-M Greuel, F. Gmnewald, B. Kunyavskii, G. Pfsiter, and 
E. Plotkin |[B06ll . 

Theorem 3. Let T be the fundamental group of an oriented surface. Then 

T t Ff{n) t 2^. 

From this theorem, we obtain the following corollary (proved in Section [3]). Vari- 
ants of the following corollary for free groups have been shown using different 
methods (c.f. Theorem 1.2 in IIMPI ). 

Corollary 4. Let T be the fundamental group of an oriented surface with generat- 
ing set X. Then there exists a constant C > such that any nontrivial 7 G F satisfies 

We conclude, in SectionHJ by showing new lower bounds for the normal residual 
finiteness growth for some wreath products of abelian groups (i.e. the Lamplighter 
groups). The proofs give explicit constmctions of elements in Br.x('j) that are not 
well-approximated by finite solvable quotients. These results suggest that a gap 
might exist for the normal residual finiteness growth of solvable groups that are 
not polycyclic. 
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1. Preliminaries 

In this section we build up some notation and tools needed in the proofs of our 
theorems. 

1.1. Some group theory. Let F be a group. Set F^*^^ to be the derived series of F, 
defined recursively by 



A group F is said to be solvable if G^'^^ = 1 for some natural number k. The mini- 
mal such k is called the solvable class of F. If, in addition to F being solvable, each 
quotient f(*)/F(^+^' is finitely generated, then F is said to be poly cyclic. Equiva- 
lently, a group F is polycyclic if and only if F is solvable and every subgroup of F 
is finitely generated. Set to be the lower central series for F, defined recursively 



A group F is said to be nilpotent if F^; = 1 for some natural number k. The minimal 
such k is the nilpotent class of F. 

We record the following elementary lemma: 

Lemma 5. Let F be a finitely generated group. Then the following are equivalent: 

(1) F is polycyclic and virtually nilpotent 

(2) F is solvable and virtually nilpotent 

Proof. The implication (1) =^ (2) is immediate since polycyclic groups ai^e solv- 
able. We now show that (2) =^ (1). Since F is virtually nilpotent, F contains some 
nilpotent subgroup, say A, of finite-index. It suffices to show that any subgroup A' 
of F is finitely generated. The group A' n A is finite index in A' and is a subgroup 
of A. Since A is f.g. nilpotent and hence polycyclic, it follows that A n A' is finitely 
generated. Hence A' is finitely generated as finite generation is inherited by finite 
group extensions. □ 

1.2. Quantifying residual finiteness. Recall that a group is residually finite if the 
intersection of all its finite index subgroups is trivial. Let F be a finitely generated, 
residually finite group. Let P be a property of groups. For yeFxjljwe define 
2(7, F,/") to be the set of finite quotients of F with property P in which the image 
of 7 is non-trivial. We say that these quotients detect 7. We define 



F(°)=FandF« = [F(^-'),F' 




by 



F() = FandFi. = [Fa:_i,F]. 



Df(7):=inf{|e| :GGG(7,G,^)}- 
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For a fixed finite generating set X C F we define 

Ff x(«):=max{Df(7) : 7 G T x {!}, ||7||x < «}. 

For two functions /, g : N — )• N we write / ^ g if tliere exists a natural number M 
such that /(«) < Mg{Mn), and we write f ~ gif f and g ^ /. In the case when 
f ^ g does not hold we write f ^ g. When f < g does not hold we write f :^ g. 
We will also write f ^ g for g < f and f g for g ^ f. If there exists a natural 
number M such that f{n) < Mg{Mn) for infinitely many n, we say that f{n) ■< g{n) 
for infinitely many n. 

It was shown in fBlOl that if X, y are two finite generating sets for the residually 
finite group F, then Fr.x ~ Fr,y ■ This result actually holds for the more general Fp 
function when the property P is always inherited by subgroups: 

Lemma 6. Let F be a finitely generated group and P be a property of groups that 
is always inherited by subgroups. If A is a finitely generated subgroup of F and 
are finite generating sets for F, A respectively, then F^ ^ ^ Fp j. 

Proof. As any homomorphism of F to Q, with Q having property P, restricts to 
a homomorphism of A to a subgroup of Q, it follows that D^{h) < D^ih) for all 
h G A. Hence, 

(1) ¥l^{n) = sup{D^fe) : ||g||y < n,g / 1} < sup{Df (^) : \\g\\^ < n,g / 1}. 

Further, there exists a C > such that any element in y can be written in terms of 
at most C elements of X. Thus, 

(2) {/i G A : \\h\\^, < / 1} C {g G F : H^Hx < Cn,g / 1}. 
So by ([T]) and Q, we have that 

F^^y(«) <sup{Df fe) : \\g\\y<n,g^l} < sup{Df(g) : \\gh <Cn,g ^ 1} = F^^^{Cn), 
as desired. □ 

Since we will only be interested in asymptotic behavior, we let Fp be the equiva- 
lence class (with respect to of the functions Fp j for all possible finite generat- 
ing sets X of F. Sometimes, by abuse of notation, Fp will stand for some particular 
representative of this equivalence class, constructed with respect to a convenient 
generating set. 

1.3. Connections to word growth and normal subgroup growth. Given a finitely 
generated group F with generating set X, recall that word growth involves studying 
the asymptotics of the following function: 

wr{n) := |{7 G F : the word length of 7with respect to X is no more than n}\. 
Subgroup growth is the asymptotic growth of 

sr{n) :=|{A<F:[F:A]=n}|. 
Normal subgroup growth is the asymptotic growth of 

s^{n) := |{A<F: [F: A] =?i}|. 
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Gromov's Polynomial Growth theorem IIG81I equates virtual nilpotency to having 
polynomial word growth. The following lemma is a slight improvement of Propo- 
sition 2.3 in IIBMTI . 

Lemma 7. Let T be a finitely generated, residually finite group generated by X. If 

exp(exp([loglog(?i)]^)) < wr,x(«), 

for infinitely many n, then Fr.x(i) 2^ i\^z{f^)Y for any r G M. 

Proof. We first recall a basic inequality from HBMll (Inequality (1) in that paper) 
that relates word growth, normal subgroup growth, and normal residual finiteness 
growth: 

(3) log(wr,x(«)) < s;?(Fr,x(2«))log(Fr,x(2«)). 

To prove the theorem with this inequality, assume to the contrary that there exists 
r G M such that Fp.x ^ (log("))' ■ Iri terms of ■< notation, inequality ^ becomes: 

log(wr,x(")) ^ s;5(Fr,x(«))log(Fr,x(«))- 
Taking the log of both sides, we obtain 

loglog(wr,x(«)) < log(sr(Fr,x(«))) +log(log(Fr,x(«)))- 
This inequality, in tandem with the assumptions 

exp(exp([loglog(«)]^)) ■< wr,x(i) for infinitely many «, 
Fr,x(«) ^ (log(?i))'', 
and log(s^(?i)) < {\og(n)Y (see llESMl Corollary 2.8]) gives 

[loglog(?i)]^ < (loglog(n))^+logloglog(?i), 
for infinitely many n, which is impossible. 

□ 

Following the proofs in MBMll . we achieve the following two corollaries. 

Corollary 8. Any finitely generated solvable group has normal residual finiteness 
growth which is at most polynomial in log(?i) if and only if the group is virtually 
nilpotent. □ 

Proof. Since virtually nilpotent groups are linear IIA671 . any virtually nilpotent 
group has polynomial in log(?i) normal residual finiteness growth (see [B10|). If 
suffices to show that any finitely generated solvable group that has normal resid- 
ual finiteness growth which is at most polynomial in log(n) is virtually nilpotent. 
Milnor's Theorem in IIM68II states that any finitely generated solvable group which 
is not virtually nilpotent must have exponential word growth. This fact along with 
the normal residual finiteness growth assumption on T contradicts Lemma |7] □ 

Corollary 9. Any finitely generated solvable group F that is virtually nilpotent has 
solvable residual finiteness growth bounded above by (log(n))^/or some k. □ 
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2. The Proofs of Theorems [T] and H 

Proof of Theorem [H It follows, from Theorem 0.2 in HE 101 . that if F is virtually 
nilpotent then Fr(?i) is at most polynomial in (log(?i)). Hence, it suffices to show 
that r is virtually nilpotent if Fr(?i) is at most polynomial in log(n). Let A be a 
finite-index subgroup of F that is residually solvable and finitely generated. If A 
is virtually nilpotent, then F is virtually nilpotent. Further, by Lemma |6] F^{n) is 
at most polynomial in \og{n). Hence, we may assume that F is residually solvable 
and finitely generated. Suppose F is not virtually nilpotent, then by Theorem 1.1 
in llWiOSi . it follows that F must have word length greater than 

expexp([log(«)]^/^) 

for infinitely many n. But we claim that having such word growth contradicts 
Lemma|7J Indeed, the assumption in Lemma|7]is satisfied if 

exp(exp([loglog(?i)]^)) ^ exp(exp([log(?i)]^/^)), 

which is clearly tme. □ 

Proof of Theorem |2l If F is virtually nilpotent and residually solvable, then by 
Lemma 0.4 in IILM91I . F is solvable. So by Corollary |9] we see that F must 
have solvable residual finiteness growth which is at most polynomial in log(/i). 
This completes one direction of the proof. To finish, we must show that if F has 
solvable residual finiteness growth which is at most polynomial in log(«), then F 
is virtually nilpotent and solvable. By Theorem [T] F is virtually nilpotent. Hence, 
as F is residually solvable, F must be solvable by Lemma 0.4 in ||LM91i □ 

3. Proof of Theorem |3] 

Let F be the fundamental group of a compact surface. Since F contains a 
free group, the lower bound of the theorem follows from the following claim and 
Lemma [6l 

Claim 1. We have F^l^{n) y exp[y/n\. 

Proof. Let x and y be generators for Let ui {x,y) = x^^y^^x and 

Un+iix,y) = [xun{x,y)x^\yunix,y)y^'^]. 

By Theorem 1.1 in IIB06II . u„{x,y) / 1 for all n. Moreover, m„ S F^"' and ||m„|| < 
C4" for some natural number C. By a well-known result of Hall, F^"' C F2" (see, 
for example. Lemma 2.7 in BMPII ). Further recall that if 2 is a finite group of 
nilpotence class 2", then \Q\ > 2^ . Drawing all this together gives 

Ff{C4")>2^". 

Let m = [log2{^/n)], where [•] denote the floor function and n is lai^ge enough to 
ensure that m is positive. We have 

Ff{C4"')>2^'". 
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Since [log2(\/«)] > log2{^/n), we have 2^"' > 2^. Further, [log2(A/«)] < log2{y/n) + 
1, so because Fj?'' is a nondecreasing function in n, 

pnii^^22[i''g(v^)l) <Fp'(C22'°g2(v/")+2) <Ff{4Cn). 

Hence, 

F^"(4C«) <2^. 
Since 4C is greater than one, we get 

□ 

Before proving the upper bound in Theorem |3] we first prove some preliminary 
results. 

Claim 2. Let A be the kernel of the group homomorphism 

:PSL2(Z[/]) ^SL2(Z/2Z) 
induced by the ring homomorphism 

=Z/2Z. 

Then¥f{n) ^2". 

Proof. Before starting the proof, we construct a filtration for the kernel which will 
help us find small nilpotent quotients. Set Go = A and 

Gyt =ker[PSL2(Z[/]) ^SL2((Z/2'-'Z)[/])/{±l}] forA:> 1. 

Then, because 2 = (1 — /)(1 + /), we have the following filtration of normal sub- 
groups for Gq: 

Go > Gi > G2 > G3 > • • • 
We first claim that each quotient Gq /G/; is a 2-group of order less than 2^^^. We write 
[A] for the equivalence class in PSL2(Z[/]) containing an element A G SL2(Z[/]). 
The first quotient Gq/G\ is 

{[A] G PSL2(Z[/]) : A = 1 mod (1 ~, 

where [A] ~ [B] if A = ±B = B mod 2Z[/]. Denote by M2(Z/2Z[/]) the set of all 
2x2 matrices with coefficients in Z/2Z[/]. Let h : Go/Gi (M2(Z/2Z[/]), +) 
be given by [A]G\ 1— > (A — 1). The map is well-defined: indeed if [A] ~ [B] then 
[A] = [B + 2N] for some N in M2(Z[/]). So setting Ma = A - 1 gives 

[B] = [A + 2N] = [1+Ma + 2A^]. 

Hence, /j ( [A] Gi )= Ma and /i( [S] Gi )= Ma + 2A^ which is equal to Ma in M2 (Z [/] /2Z [/] ) . 
Further, the map is a homomorphism: indeed, if [A] = [1 + (1 — i)M] and [B] = 
[1 + (1 -/)//], then 

[A] [B] = [1 + ( 1 - /) [M + N)- 2iMN] ~ [ 1 + ( 1 - /) (M + A^)] . 

Finally, the map h is injective since matrices that get mapped to 1 under h must 
satisfy A = 1 mod 2Z[i]. It follows that Gq/G\ is a 2-group of order at most 

|M2(Z/2Z[/])| =2^. 
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For ^ > 1 we write 

Gk/Gk+i = {[A] G PSL2(Z[/]) : A = 1 mod 2'^Z[/]}/ ~, 
where [A] ~ [B] if A = ±B mod t+^'L\f\. Define a map 

g:Gk/Gu+i^{M2{'L/2m).+) 

by [A] ^ (A - 1)2"^ It is well-defined: indeed if [A] ~ [B] then A = ±{B-1^+^N) 
for some A/^ in M2(Z[/]). So setting = (A - 1)2"'^ gives 

±B=A± l^'+^N = + 1 ± 2^'+iAf = 1 + 2''{Ma ± 2N) . 

Hence, h{[A]Gk+\) = Ma and h{[B]Gk+\) = Ma+2N which is equal to Ma in 
M2(Z[/]/2Z[/]). 

Further, ^ is a homomorphism: Indeed, if [A] = [1 +2*^^^] and [5] = [1 + 2''N], 
then [A] [B] = [AB] becomes 

[(l+2'-'M)(l+2'-W)] = [1+2'^M + 2'^A^ + 22*MA^] ~ [1 +2'^(M + A^)], 

which maps to M+A'^. Finally, the map is injective, as g([A]G^-+i) = implies that 
[A] = [1 +2''^^N] ~ [1]. It follows that Gk/G^+i is a two group with order bounded 
above by 2^. This gives that Gq/Gu is a 2-group of order bounded above by 2^*^, as 
claimed. 

Let X be a finite set of generators for A as a semigroup and set S = {1,/}. We 
claim that there exists A > such that for any [A] G A with ||[A]||x < « and any 
non-zero entry a G of A ± 1 we have 

||«||5< A". 

To prove the claim, let a' be the entry of A in the same spot as a in A it 1 . We 
have, by the triangle inequahty, 

\\a\\s < ll«'l|5 + Plls- 

This reduces the above claim to the following. There exists /i > such that for any 
A G Go with ||A||x <n and any non-zero entry a G of A we have 

lklls<ju". 

We claim that if /3 denotes the maximum of \\x\\s, where x ranges over all entries of 
all elements of X, then jU := wij3 satisfies the last statement. To see this, consider 
first the case A = XY with X , 7 G X. The entries of A are scalar products of the rows 
of X and the columns of Y . Thus we are led to study ||x • y Us for x,y G where 
• denotes scalar product. Cleaiiy we have H^c-yHs < mmax{||xyyy ||5 : 1 < / < m}. 
In terms of the basis S we can write 

Xj = Qx + bxi and jj = ay + byi 

where each ax,bx,ay,by belongs to Z. One computes 

WxjyjWs < IkjIlslbylU- 
This formula and induction on n complete the proof of the claim. 
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We now finish the proof. Let [A] be an element in A of word length at most n in 
terms of X. Then, by the above, there exists a C > such that any nonzero entry a 
of A — 1 or A + 1 satisfies 

\\a\\s<2^". 

However, by the definition of Gk'. if A is nontrivial and in G^, then any nonzero 
entry a of A — \ and A + 1 has ||<3||5 > 2*^. It follows that [A] ^ Gcn, hence, as 
Gq/Gqi is a 2-group of order at most 2^'-^", we have 



giving 



□ 



Claim 3. Let A be the kernel of the group homomorphism 

(j) :PSL2(Z[/]) ^SL2(Z/2Z) 
induced by the ring homomorphism 

Z\i]^Z\i]/ {{\-i)) =Z/2Z. 

Then A contains the fundamental group of a genus 2 surface. 

Proof. Let J be a square-free postive integer, 0^/ the ring of integers of the qua- 
dratic imaginaiy number field Q{\/—d) and the Bianchi group PSL2(0(/). It 
was shown by Maclachlan (see Chapter 9.6 of HMROBID that for any circle C with 
equation: 



a\z\'^ +Bz + Bz. + c = 0, witha,cGZ,BG Od 



the group 



Stab(e,rrf) = {/ G : 7(C) = C and / preserves components of C \ C} 

is an arithmetic Fuchsian subgroup of F^. Moreover, all such arithmetic Fuchsian 
subgroups occur like this. 

We now fix attention on the case of d = I and the circle C with equation: 

2|z|2 + (l + /)z + (l-/)z-2 = 0. 

Denote the group Stab(C) by F. It is shown in IIMR91I Theorem 8 that this is an 
arithmetic Fuchsian group of signature (0;2,2,3,3;0). With a bit of effort, explicit 
generators for F can be computed, namely: 

_ // _ /-l+2i 3 + i\ _ f2i 3 + 2i\ _/l+2i 2 + 3A 

■^1 — yo -i J ^-^2 — y i + i l-2ij — y\ l-2ij — \^ -i -2i J ■ 

Now let F denote the principal congruence subgroup of Fi of level ((1 + /)). To 
determine the group F n F we consider the reduction of the generators of F modulo 
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((1 + /)). It is easily seen that (projectively) xi and X2 map trivially with xt, and x\ 
mapping to the elements 

\ 1) ^""^ (1 J 

respectively. We deduce from this that the image of F under the reduction homo- 
morphism is cyclic of order 3, and so it follows that since each of x\ and X2 is killed, 
they determine 3 conjugacy classes of cyclic groups of order 2 in f nP. Given that 
the index [F : F n F] = 3, we deduce that the signature of the Fuchsian group F n F 
is (0;2,2,2,2,2,2;0). Any such group has a genus 2 surface group. In summary 
we have shown that the level ((1 + /)) principal congruence subgroup of PSL2(0i) 
contains a genus 2 surface group. □ 

We now prove the upper bound in Theorem |3l 

Corollary 10. Let F he the fundamental group of an oriented surface. Then 
Vfin) ■< 2". 

Proof. By Claim [3l the kernel in Claim |2] contains F. Hence the corollary follows 
from Lemma |6] □ 

Corollary 11. Let F he the fundamental group of an oriented surface with gen- 
erating set X. Then there exists a constant C > such that any 7 G F satisfies 

Proof. By the previous corollary, we have that there exists C > such that F™ < 
2^" for all n. Hence, for any 7 G F \ {1}, we have Dp' (7) < l^^Mh . But any finite 
group of nilpotent class no less than C||7||x, must have order no less than 2''ll^ll^, 
hence 7^ Fc||y||^^i, which is sufficient. □ 

4. Some examples 

In this section we show that better lower bounds can be found for some groups 
F where [F, F] is not finitely generated. 

Example 1. Let p be a prime number Let F be the group 'Ljp'LlTL. Set A = 
(Biez'^/p'^ to be the base group ofT so F/A = Z. We claim that Fr(?i) ^ y/n. 

Proof. We begin with a linear algebraic construction of candidates for a lower 
bound. Let A be the 2m x m matrix with entries in Z/ pZ, given by 

/I 1 1 1 1 
10101 



(4) 



10 10 
10 10 
10 1 

10 

1 1 



V: / 

Set m = n{n + l)/2. This matrix gives a linear transformation from (Z/pZ)^"' to 
{Z/pZy". Since the cardinality of {'L/p'Lf"' is greater than that of {'L/p'L)"\ we 
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have that ker(A) is nontrivial. Fix w = (wi, . . . ,W2m) to be a nontrivial element in 
ker(A). Let 5, be the Dirac delta function giving an element in A. Set v to be the 
element 

2m 
i=l 

This element v is our candidate. 

Let t be the generator for Z in the wreath product of Z/ pZ I Z. It is straightfor- 
ward to see that the element v has word length less than 2m{p + 2). Let : F — 2 
be a map onto a finite Q such that v ^ ker0. Then, supposing that ^(f*^) = 1 for 
r <n gives 

(2m \ /'■^l \ 

1=0(1^^ {Wi + + Wi+2r + ---)5i\ =0. 

Hence, r > «, and so |2| > ri, giving Fr(?i~) ^ ?i and hence Fr(?i) h n^^^ as desired. 

□ 

The above method strengthens Example 2.3 in IIBKIOI . 

Example 2. Let F Zje f/ze wreath product Z ; Z. 5ef A = ©,ez^ to the base group 
of r so r/A^ Z. We claim that Fr{n) ^ n^/^. 

Proof. We begin with a linear algebraic construction of candidates for a lower 
bound. As in the above proof, let A be the 2m x m matrix, this time with entries 
in Z given by Expression H] Set m = n{n+ l)/2, for n even. This matrix gives a 
map from V := I?'" toW := Z'". Let || • H^f be the supremum norm on Z*^'. By the 
triangle inequality and the definition of A, one sees that for any v € V, we have 

||Av||\v < m||v||v. 

Further, if we let B^i ik) = {v G Z^ : \\v\y < k}, then AByik) C Bw{mk) for all k. 
Moreover, for all even ^ G N, 

\Bvf{k/2)\ = (it+l)"', and 
\Bv{k/2)\ = {k+lf'\ 

\fk = (m + 2), then 

\Bv{k/2)\ = {k+lf"" > ((m + 3)A:)'" = {km + 3k)'" > {mk+l)'" = \Bw{mk/2)\. 

Hence, a.sABv{k/2) C Bw{mk/2), there must exist an element w E ker(A) nBy(^) 
that is nontrivial. Fix such a w, and write w = (wi, . . . ,W2m)- Let 5,- be the Dirac 
delta function giving an element in A. Set v to be the element 

2m 
(=1 

This element v is our candidate. It is straightforwai'd to show that the element v has 
word length less than 2m{k + 2). 
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Let t be the canonical generator for the wreath product of Z ? Z whose image 
generates F/A. Let ^ : F — )• 2 be a map onto a finite Q such that v ^ ker(/). Then, 
supposing that ^{f) = I for r < n gives 
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Hence, r>n, and so |2| > n, giving Fr(«^) >z n and hence Fr(«) ^ n^^^ as desired. 
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